Đã có một bài báo viết rằng nam ca sĩ-người viết bài hát người Anh Ed Sheeran sẽ xuất hiện với vai trò nghệ sĩ khách mời trong album phòng thu sắp phát hành lấy tựa là Red của nữ ca sĩ thu âm người Mỹ Taylor Swift. Ngày 18 tháng 10 năm 2012, "Everything Has Changed" của Swift hợp tác với Sheeran bất ngờ bị tuồn trực tuyến lên Internet.[3] Bài hát được sáng tác bởi Swift và Sheeran tại sân sau nhà Swift.[3] "Everything Has Changed" là một bản guitar ballad[2] có sự pha trộn giữa nhạc dân gian và pop.[1] Được viết ở khóa Sol giáng trưởng, bài hát có nhịp độ trung bình rơi vào khoảng 84 nhịp trên phút.[4] Giọng của cả hai nghệ sĩ kéo dài trong quãng từ nốt G♭3 tới D♭5.[4] Về ca từ, bài hát miêu tả "mong muốn được biết nhiều hơn về một người yêu mới".[2] Swift cũng miêu tả thêm về chủ đề và bối cảnh sáng tác của bài hát, "Ca khúc nói về việc bạn gặp một người đặc biệt, và cách nhìn của bạn về thế giới bất chợt thay đổi. Lúc viết ca khúc này, tôi cảm thấy rất thoải mái. Tôi dành ra một vài ngày để chỉnh sửa lời bài hát, để chắc chắn nó sẽ truyền tải được cảm xúc của mình".[5]